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Canonical Form of a Linear Homogeneous Transform- 
ation in an Arbitrary Realm of Rationality. 

By Leonard Eugene Dickson. 



1. In volume XXII of the American Journal of Mathematics, the writer 
investigated the canonical forms of linear homogeneous transformations in a 
finite field (necessarily a Galois Field). It was shown that the type of canonical 
form obtained by M. Jordan for the case of the field of integers taken modulo p 
is capable of immediate generalization to an arbitrary Galois Field. Instead of 
the direct, but lengthy, method of proof employed by M. Jordan, the paper cited 
gives a proof by induction from a smaller to a greater number of irreducible 
factors of the characteristic determinant. The latter method leads to a canonical 
form of linear transformations in an arbitrary field F. The formal process of 
reduction is the same as in the case of a Galois Field.* But the proof that the 
reduced form has the desired propertiesf is necessarily more complicated for the 
general field F than for a Galois Field. Indeed, the content of the theorem is 
essentially greater for the general field, since the roots of an equation F{K) = , 
belonging to and irreducible in F, may not all be rational functions in F of a 
single root, as is the case when Fis a, Galois Field (see §4). The object of this 
paper is to give the desired additional proof and thereby establish the validity of 
the canonical form for an arbitrary field. | In §6 is given an example to illus- 
trate the generalized theorem. 



* American Journal, vol. XXII, pp. 121-127. The paper will be designated A. J. 
t Properties (a) and (b) below (§3), corresponding to (a) and (b) of A. J., p. 123. 
t The theorem is stated in a different, but more compact, form by the writer in the Transactions 
of the American Mathematical Society, vol. 2 (1901), p. 898. 
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2. Proceeding as in A. J., pp. 124-6, we obtain the preliminary form S s : 

X'i^K^, (t=o, 1, ft— 1) 

F 01 = K Yffi + ajo/to » Yy == -^o ( ^Os? + ^o^-i)) 

(y= 2, — , a{) 

■*0o, +1 == •"■O^Oo. + l + Plo\) ■M)a,+i == -So {Yoa, + j + Fo ai+ j_i), 

0' = 2, a 2 ) 

(/=2, ....,60 



the expressions for F/,, Z^ being conjugate to those for F£-, Z' v . We proceed to 
prove that a 10 , /? 10 are polynomials in 2T with coefficients in F, and that the 
variables Y v , Z^ have the properties : 

(a). The variables F y are linear homogeneous functions of the initial vari- 
ables & i • • • • , f „ whose coefficients are polynomials in K with coefficients in i^. 
The Yij are derived from the Y 0j by replacing -ff" by K t . 

(b). The variables Z^ are linear homogeneous functions of £ lf , £ m 

whose coefficients are polynomials in i with coefficients in F. The Z (j are 
derived from the Z v by replacing X by Z< . 

By the hypothesis made for the induction, the variables vj^ have the proper- 
ties (a), the variables £,• have the properties (b). Also 

X, = X + iT<Xi + i??^ + • • • • +Z?=- 1 X,_ 1 , (1) 

where the X } are linear homogeneous functions of £ lf , £ m with coefficients 

in .F. Hence, in the transformation /S*(A. J., bottom of p. 1 25), the sums 



«=0 < = 



are linear functions of £ x , .... , £ m whose coefficients^ are polynomials in K with 
coefficients in F. Applying the lemma below (§3), 

cfc=fc(*i,je;) f ^«=^(Jr , jq, (2) 
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where ty, 4>j are rational functions of their arguments with coefficients in F. 
Similarly, V ajfa is a linear function of £ lt , £„ whose coefficients are poly- 

i = 

nomials in L with coefficients in F. Hence, 

al l = Xj (L ,K t ), (3) 

where % f is a rational function with coefficients in F. 

k—l 

Now (A. J., p. 1 26) Z* = Zo, + 2 B J*> where 



« = 






In view of (1) and (3), it follows that \ B v \ , \ 2? 2i A ( are symmetric 

in K , K lt . . . . , K k _ l , and hence are rationaVfunctions of % lt .... , £ m and i with 
coefficients in F. A like result therefore holds for Z n , Z m , .... In the field F 
a rational function of L equals a polynomial in L . 

Next (A. J., p. 126), Fo, = >7 , + ^A^, where 

tt M A a » A <*30 a a& li a i( 



A a 20 J — a li /J <*30 ,| 



etc., for i=l, 2, , k — 1, while A afi , A aj+at0 , .... remain undetermined. 

In view of (1) and (2), it follows that A u , A 10 are rational functions 

of K Q with coefficients in F, and that the sums 

fc-i fc-i 

are symmetric in K x , . . . . , iT fc _i, and hence are rational functions of £, , £„ 

and Z" with coefficients in J^. A like result therefore holds for F 01 , Y m , 

^oa,-i« The only modification necessary for 7 0ai , F 0ai + ai , is to cAoose 

^ a ,oi -4a,-(-a a o» to De rational functions of K with coefficients in F. It follows 

that every T 0j is a linear function of & £ m whose coefficients are poly- 
nomials in K with coefficients in F. 
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Incidentally, it was shown that a 10 , /2 10 are polynomials in K with 

coefficients in F. Denote them by <p (K ), 4> (-^0). Proceeding as in A. J., 

p. 127, we obtain the desired canonical form upon variables possessing the prop- 
erties (a) and (b). 

3. Lemma. — Let the \ be defined by relations (1), and let the y i be independent 
°/£i> ■ ■ ■ ■ > Zm- Ifi in the linear function 

k-l 



* =2 Y^ 



1=0 



oftx, •• 
then will 



, £ m , the coefficients are polynomials in a with coefficients in the field F, 



r i = f(a,K i ), (t = 0, 1, k— 1) 

where f is a polynomial in a and K t with coefficients in F. 
By hypothesis, the expression 

1 = X Z Yi + X£ K iYi + X£K] 7i +....+ X^XKi- V* 

is a linear function of &, ..... £ m whose coefficients are polynomials in a with 
coefficients in F. Since X , X lt . . . . , X fc _j are linearly independent linear func- 
tions of £j £ m with coefficients in F, it follows that 

2 y< =/o, XK l7i =f, 2K!y t =f t ,...., 2^-Vi =/*-i, 

where f ,f, . . -,/*_j are polynomials in <r with coefficients in J 1 . Hence 



A < y i = 



/o 


1 


1 


. . 1 


1 


.. 1 


/l 


^0 


JKi .. 


• • *;_, 


-ffi+1 •• 


• • -fffc-i 


/l 


^ 


*? .. 


•• KU 


Jit + i • • 


7T 2 


fk-1 


^- ! 


JTf- 1 • • 


■ ■ Kl L", 1 


■O-i + l 


• • J^-k— 1 



iA, 



where A< is derived from Z)j by replacing / , / x , f 2 , . . . , f k _ 1 by 1, 5",, ^i 2 , . . . , 
1?< -1 respectively. Since A { is a product of the differences of the Kj, it does 
not vanish. By the interchange of K a with K b , where a and b differ from i, A t 

and jDj only change in sign. Hence y t is symmetric in K , K x , -ffi-i, 

K i+l , K k _i. It follows that y t is a rational function of / >/n • • • • >/k-i 

and Zi with coefficients in .F, 



y* = «a(/o»/i. 



> y*-i > -"^), 
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the form of the function o being the same for each value of i. Moreover, a is 

linear in/ , f , f k ^ 1 . Hence y t is a polynomial in a whose coefficients are 

rational functions (and hence polynomials) in K { with coefficients in F. 

4. For a finite field, the proof may be somewhat simplified. In that case, 
K , K x , K 2 , . . . . , K k _ x are polynomials in a single root K t . In view of their 
origin, the F w are linear functions of £1, .... , £ m whose coefficients are rational 
functions of K , K x , K k _ x with coefficients in F, and, therefore, are poly- 
nomials in K with coefficients in F, if F be a finite field. But the Z^ might 
involve K , K lt . . . . , K k _ x as well as L . By means of the above lemma, it 
was readily shown that the Z 0j involve only i . An independent proof* is 
given in §5. The method involved does not seem to apply to the case of the 
variables Y^ for a general field F. 

5. In view of the hypothesis for the induction, we may set 

Vij S y v + K<y Xi + K?y 2j + . . . . + K?- 1 y k _ li , 
(» = 0, 1, .... , h — 1) 

where the y v are linear homogeneous functions of ^ , £ m with coefficients 

in F. The y tj are linearly independent since the *? y are. Since the determi- 
nant \E\\ =f=0, y ai , y v , Pk-u can be expressed as linear functions of 

*?Q>. >7y, . Vk-u- Similarly, £ w , £„, , £ k _ u depend upon independent 

functions z<y, z y , z k _ lj belonging to F; while the latter depend upon the 

former. Set 

Stf = fi (%) • • • • 2 fc-lj) I Z ij == fi (s<tf> • • • • i <3k—W> 

(» = 0, 1, * — 1). 

In view of formulae (1), Jl , Aj , \_ t depend upon X , X u . . . . , JT k _ n 

and inversely. 

Take as independent variables the functions X,y,z. Then W replaces 
each X by a function of the X only, each y by a function of the X and the y 
only, each z by a function of the X and the z only, the coefficients of these func- 
tions being in F Let S replace z i} by ^jn ri z rs -\-^\i r X r . It is possible to 

r, i r 

* It is merely a new form of that by Jordan, " TraiteV' pp. 121-122. 
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determine a set of functions 

2y = 20+2] X Vr X r , (4) 

T 

such that S replaces z ti by ^? m r ,z rg . One set is given by 

where the Z is are the functions determined in A. J., p. 126. To show that this 
is the only set, consider any set (4). In terms of the variables X it yj ijt 
^=/i(a oj , .... , z k -ij), the transformation /?T replaces each by £,-,• by a linear 

function of the £,-, only. Now £ y has the form £ y -f^y^X,.. But the only set 

r 

of functions of this form which B replaces by functions in which the coeffi- 
cients of the X r vanish was shown to be the set Z tj . Hence £ = Zy, so that 

Zij=/i(^ oj , . . . . , £*_!■;) = %. But, when IS is expressed in terms of the vari- 
ables K, y, z, the unique set (4) can be determined by the method of undeter- 
mined coefficients, so that the x ir will belong to the field F. Hence the 
functions z i} belong to F. But the coefficients in /<(%, 2*-ij) are poly- 
nomials in L t with coefficients in F. Hence the same is true for 

fi \ z 0j> • • • • ' z k — lj) = Sy = Zfj. 

6. Example. — The general theory is well illustrated by the following 
example : Consider a linear transformation whose characteristic determinant is 
(p 3 — 2) 2 . By a general theorem (Amer. Journ., vol. XXIII, p. 37), one such 
transformation is 

A: £ = 4£ 3 -4£ 6 , tf = &, « = &, £ = &, « = &, « = *•• 

The functions which J. multiplies by p, where p 8 = 2, are 
£i + p£» + p 2 & - 2^ 4 - 2p£ 5 - 2p 2 £ 4 . 

Denote the function by %, lt a, 2 or X 3 according as p = -\/2, p=ov / 2^ or 
P = (j ) 2 'n/2 respectively, where a = — i + iV — 3 is an imaginary cube root of 
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unity. Taking as new variables the linearly independent functions % lt \, X 3 , 
Zt> £b» £«> the transformation A becomes 

<« = % + /. « = &,« = <?„ Lf=K2(UoU4)]. 

The following transformation of determinant 2 

multiplies the function £ 4 + p£ 6 + p% (p 3 = 2) by p. Set 

yi = £4 + ^"2£ 5 + ^T£ 6 , 
^=^ + ^2^ + 0,^4"^, 
y a =£ 4 + G>V2£ 5 + <Wi£ 6 . 

Then .A replaces y x ,y t , y 3 by, respectively, 

By introducing as new variables 

*i = i *i» m = yi + <**i + (ox, — »s)/(l — a ) . 
*i = i^2» »7s = 2/2 + &* + (ox, — x,)/(l — a) , 
«i = i*3> »73 = 2/3 + cx 3 + ( u:r i — x z)IO- ~ °) > 

we obtain the canonical form 

ari = -v^ 2 Xj, x£ = o\/2x 2 , 0:3 = w 2 */ 2 x 3 , 

V = ^2"(>7i+ *j). >72 = «V2 (j7,+ »») , >7s = o z 4/ 2 (>7 3 +x 3 ) . 

Here x 1( x 2 , x s are of the respective forms 

0& >£«; ^2). fi(fi. ••••.?•; a^a). (&.••••»&, «^"2), (5) 

where is a linear function of its arguments, the coefficients being rational 
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numbers. Again, we have 
* = &+ V"2£ 5 + VTt t +-?rl 1 + H-Z 1 + 4/4^ + 2^ 4 -2 ^4£ 6 ), 
n 2 = ^ + c J ^"2^ 5 + a) !! ^4^ + -|-^ + i(-^ + « ! ^4^+2^— 2g/^4£ 6 ), 
n 3 = ^ + o^2&+ u ^4& + -|- A, + *(—£, + o ^4£ 3 + 2£ 4 - 2u </?£,) • 

Hence >7 1( >?,, >? 3 will be of the respective forms (5), if we take 
o=/(^2), 6=/(o^2). c = /(bV2), 

where /is a rational function with coefficients in .F. "Whatever be the field F 
the variables in the canonical form have the desired properties (a).* 

The University of Chicago, October, 1901. 

*I take this occasion to note certain errata in my article in vol. XXIII : 

Page 851, line 25, for ^ t read y?i ■ 
Page 864, line 20, for 2* read 2m. 
Page 366, bottom, for ), read ). 
Page 873, bottom, for J** read F\ . 



